Imperative Process Algebra with Abstraction

نویسندگان

چکیده

This paper introduces an imperative process algebra based on ACP (Algebra of Communicating Processes). Like other algebras, this deals with processes the kind that arises from execution programs. It distinguishes itself already existing algebras among things by supporting abstraction actions are considered not to be visible. The support opens interesting application possibilities algebra. goes briefly into possibility information-flow security analysis is concerned leakage confidential data. For presented axiomatization, soundness and semi-completeness results respect a notion branching bisimulation equivalence established.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete Time Process Algebra with Abstraction

ion in absolute timing. where all timing refers to an absolute clock. Here again. we only consider the two-phase version. In section 4. we have discrete time process algebra with parametric timing. where absolute and relative timing are integrated. For parametric timing. we introduce a model based on time spectrum sequences. An underlying viewpoint of the present paper is that for a given time ...

متن کامل

Delayed choice for process algebra with abstraction

The delayed choice is an operator which serves to combine linear time and branching time within one process algebra. We study this operator in a theory with abstraction, more precisely, in a setting considering branching bisimulation. We show its use in scenario specii-cations and in veriication to reduce irrelevant branching structure of a process.

متن کامل

Priority and Abstraction in Process Algebra

More than 15 years ago, Cleaveland and Hennessy proposed an extension of theprocess algebra CCS in which some actions may take priority over others. Thetheory was equipped with a behavioral congruence based on strong bisimulation.This article gives a full account of the challenges in, and the solutions employedfor, defining a semantic theory of observation congruence for this pr...

متن کامل

Proof Abstraction for Imperative Languages

Modularity in programming language semantics derives from abstracting over the structure of underlying denotations, yielding semantic descriptions that are more abstract and reusable. One such semantic framework is Liang’s modular monadic semantics in which the underlying semantic structure is encapsulated with a monad. Such abstraction can be at odds with program verification, however, because...

متن کامل

Bound Analysis of Imperative Programs with the Size-Change Abstraction

The size-change abstraction (SCA) is an important program abstraction for termination analysis, which has been successfully imple-ion for termination analysis, which has been successfully implemented in many tools for functional and logic programs. In this paper, we demonstrate that SCA is also a highly effective abstract domain for the bound analysis of imperative programs. We have implemented...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Scientific Annals of Computer Science

سال: 2022

ISSN: ['1843-8121', '2248-2695']

DOI: https://doi.org/10.7561/sacs.2022.1.137